1000	
1250
888	529	27
888	274	75
112	274	20
179	529	33
274	239	27
888	840	86
956	888	68
239	543	68
313	956	4
888	95	39
851	239	13
45	95	72
389	95	18
179	238	84
508	389	62
179	375	4
114	112	5
529	173	6
530	274	27
543	885	61
195	508	20
38	543	72
840	737	9
956	511	93
45	715	81
389	518	22
274	398	51
95	455	30
432	398	40
518	949	27
771	95	67
956	158	54
210	432	57
543	974	28
263	771	47
402	885	70
195	11	13
173	727	85
455	797	73
511	120	47
459	797	58
112	533	95
411	956	41
361	737	60
181	313	71
421	179	32
974	700	57
855	313	24
139	533	10
117	375	16
368	263	70
499	855	10
113	274	49
637	117	65
244	715	83
402	456	12
504	511	37
771	165	9
480	11	56
761	456	93
956	988	74
191	368	37
700	559	72
542	533	6
402	58	10
173	68	42
263	416	63
432	1	33
487	411	13
619	855	35
336	619	41
274	597	37
530	388	14
453	487	17
345	533	45
680	487	84
755	542	34
926	700	86
11	188	65
68	857	66
220	511	69
117	889	70
453	979	83
680	461	72
461	708	5
231	857	66
619	415	72
727	137	46
68	953	28
855	553	88
357	114	61
733	137	80
11	872	3
817	368	86
669	220	46
817	194	97
737	233	67
699	95	42
959	542	18
406	1	100
715	602	93
144	231	89
920	11	90
423	402	94
974	599	97
727	575	50
699	438	75
231	49	97
366	263	59
144	862	27
451	669	17
191	560	72
547	191	71
817	639	73
705	771	96
553	169	51
426	619	41
144	954	23
925	38	13
599	668	98
220	919	78
958	885	80
431	888	66
529	612	29
718	459	56
988	25	52
171	357	12
144	541	60
95	567	22
316	415	3
917	406	38
358	612	19
612	904	58
361	985	8
261	233	46
456	946	78
461	42	73
430	459	1
958	656	70
366	69	32
499	295	23
49	975	60
910	112	74
699	434	15
9	389	71
358	777	5
31	959	40
575	824	67
375	642	67
480	278	65
220	348	36
244	304	13
621	656	42
585	639	17
889	341	49
966	840	54
316	731	73
504	943	92
638	575	58
706	357	62
499	962	99
374	1	97
953	300	22
593	406	63
570	669	88
568	139	61
266	25	44
191	711	96
647	58	10
191	848	70
274	955	63
480	916	50
847	231	89
851	46	20
461	436	94
699	222	45
416	745	68
424	700	98
194	506	75
705	720	17
247	95	78
10	840	33
458	553	96
954	217	84
682	388	69
393	593	9
508	151	5
808	358	74
965	46	68
656	590	47
23	436	56
797	880	36
925	284	71
816	375	81
744	511	32
210	347	64
461	987	89
378	733	40
214	195	98
284	641	71
480	5	94
544	541	1
254	499	10
299	233	90
700	580	69
225	480	91
106	455	68
602	465	62
251	423	70
138	919	5
406	227	93
638	893	22
189	284	71
487	937	62
775	411	82
543	707	6
374	182	1
965	433	64
908	775	2
800	949	64
908	364	88
865	612	19
959	660	1
231	143	95
744	371	59
707	236	12
953	749	48
848	505	7
699	623	11
671	144	22
204	424	30
811	949	43
274	594	97
941	919	7
634	49	17
173	886	19
111	204	27
682	907	26
668	644	60
511	834	8
322	656	67
791	398	8
490	389	15
228	424	33
94	660	78
695	506	97
904	213	45
38	481	40
194	576	83
958	175	55
104	261	7
208	138	66
777	376	76
481	793	87
848	788	20
997	621	94
870	642	34
68	474	70
544	653	72
104	844	33
398	772	66
618	95	54
68	155	78
244	635	1
544	54	29
809	737	97
366	773	26
100	247	36
924	416	63
700	34	79
31	193	58
551	755	54
554	619	30
363	530	59
235	11	75
322	768	77
950	459	65
465	838	44
365	635	72
707	868	86
65	139	77
908	404	35
250	300	95
889	452	80
305	816	83
941	730	49
590	477	2
424	812	59
503	191	92
382	857	2
366	625	54
20	660	88
214	329	89
693	316	32
185	544	47
991	139	72
49	89	70
165	252	69
361	346	52
627	855	46
272	94	39
94	472	93
926	73	19
188	561	39
508	206	36
331	505	9
129	165	60
693	103	21
79	988	77
706	829	82
352	436	43
311	544	12
271	54	90
162	398	49
261	26	95
191	537	10
448	862	93
431	74	30
919	215	20
575	407	1
460	236	47
398	268	86
889	122	21
490	852	7
932	885	68
676	642	11
513	737	2
297	547	5
403	472	9
84	271	23
424	645	5
872	944	93
193	579	57
421	510	39
139	685	31
806	272	18
111	3	71
723	171	37
706	395	93
617	297	81
61	341	6
736	718	89
925	207	100
781	204	21
38	674	84
679	61	32
817	778	95
583	797	82
443	69	83
19	668	18
856	181	9
645	97	72
737	896	26
293	775	9
733	592	66
134	371	22
916	67	52
900	570	42
392	639	55
368	362	11
143	471	87
776	642	73
336	40	2
207	859	76
312	49	3
251	877	68
45	854	94
855	912	11
948	94	40
207	163	75
67	86	86
392	734	32
134	935	16
582	106	60
742	788	19
180	682	94
975	841	41
347	379	17
553	825	13
558	841	89
544	822	51
781	686	81
889	688	8
527	962	47
866	711	64
518	616	33
784	755	5
359	312	36
315	706	14
69	779	78
563	865	33
484	585	51
907	324	48
811	967	33
110	138	57
433	557	46
433	740	11
783	143	18
929	771	42
957	272	98
194	663	99
136	74	43
38	166	61
484	99	44
58	670	91
352	439	35
616	91	99
396	193	49
801	955	67
946	15	74
89	652	40
184	163	52
68	931	45
158	291	31
750	575	94
956	818	52
369	818	86
175	899	53
41	15	33
285	158	61
282	261	73
100	658	85
20	864	72
761	528	7
647	47	4
1000	374	46
788	132	18
14	348	89
206	102	45
624	426	1
950	390	39
594	980	65
716	295	20
433	897	62
535	220	23
311	457	88
182	807	20
245	784	48
279	434	6
663	651	39
411	258	60
337	114	68
654	3	46
977	980	50
919	386	94
206	88	54
563	613	30
335	988	72
521	20	81
613	552	10
352	802	87
93	505	71
425	671	70
814	707	51
781	232	4
22	812	10
486	438	25
635	813	77
504	951	44
99	330	95
129	401	79
665	457	55
549	293	89
674	37	86
513	792	5
851	147	69
381	554	100
799	641	99
993	228	4
337	546	17
110	786	27
456	810	19
344	932	4
588	727	18
657	247	10
709	844	96
400	222	57
331	485	73
188	626	91
770	46	92
294	786	28
567	419	97
845	579	39
770	631	13
210	640	25
874	781	24
709	309	86
788	798	35
222	578	41
285	412	8
795	389	100
450	578	100
111	290	65
472	539	8
733	283	35
607	866	39
549	496	18
307	54	17
191	178	13
838	105	42
310	423	4
140	433	10
725	807	9
988	630	100
289	136	84
355	585	74
581	312	65
887	297	36
129	109	49
640	59	36
983	829	67
538	966	69
34	119	34
63	563	90
735	865	70
626	646	66
780	171	97
269	434	85
498	206	78
288	9	47
64	100	20
81	568	82
896	522	51
328	630	42
391	653	12
21	669	19
385	289	23
237	136	92
427	602	63
806	960	99
506	820	58
895	917	53
549	713	46
722	960	20
348	253	69
685	167	100
974	48	15
951	418	37
170	641	67
38	913	17
35	638	95
196	225	74
833	376	62
109	901	19
697	730	40
98	899	79
610	41	38
1000	399	3
717	674	24
162	981	67
453	85	14
974	209	58
704	955	75
612	340	68
503	146	90
625	500	64
782	560	88
598	175	41
872	203	19
390	905	45
671	148	61
891	139	10
167	861	99
719	399	3
361	927	42
507	329	59
504	846	31
256	518	1
267	575	49
446	425	94
780	942	13
131	508	58
829	517	6
322	603	89
111	837	56
844	483	65
202	745	12
544	738	15
763	676	4
454	361	57
435	772	15
974	681	47
744	128	44
478	119	88
511	2	6
77	983	63
193	633	41
234	559	93
354	833	34
875	266	29
403	712	18
892	134	28
409	438	82
732	146	62
468	561	23
348	262	2
210	192	98
739	686	32
961	763	6
515	31	43
819	382	81
452	405	15
242	179	8
468	6	62
315	990	16
345	314	9
882	203	41
591	269	22
75	862	11
749	843	40
500	687	92
63	766	44
871	957	14
921	369	29
513	894	57
895	898	72
816	29	84
899	200	74
435	127	5
256	939	56
448	142	67
425	509	72
703	446	60
305	55	76
48	417	24
325	777	85
738	849	44
64	320	36
606	856	77
869	481	95
772	488	20
577	797	13
784	13	25
465	473	25
108	901	3
223	111	54
259	328	59
810	240	22
503	422	84
276	232	39
224	580	4
132	149	75
94	116	87
60	396	38
980	757	1
847	229	93
463	819	49
835	818	32
794	734	31
532	816	41
30	676	62
276	675	77
168	128	5
85	308	70
510	756	14
754	382	26
272	902	75
9	614	32
592	587	98
682	867	99
57	109	93
521	176	12
815	143	20
82	926	97
798	321	30
974	80	20
592	922	10
863	231	72
52	169	47
522	524	42
400	973	29
795	420	83
626	839	9
823	274	17
491	386	36
949	70	66
347	218	72
327	898	31
873	22	74
311	821	4
560	629	12
309	7	44
702	1000	62
794	661	32
889	479	35
440	295	16
200	565	82
410	932	32
623	759	4
969	716	61
62	116	87
927	906	72
328	933	93
623	774	10
377	706	40
729	507	47
273	892	94
695	649	50
391	790	19
693	78	84
997	497	21
50	345	56
748	374	33
387	949	62
287	423	60
626	989	46
583	836	8
923	744	30
57	721	35
146	523	75
30	156	40
991	495	37
768	277	29
494	499	92
569	522	88
881	889	62
44	224	88
361	319	51
783	596	28
333	619	17
27	455	12
994	665	1
736	696	16
616	501	39
72	290	24
425	101	67
265	813	31
724	792	44
833	152	95
718	353	91
380	634	30
971	213	51
358	71	29
879	921	23
752	181	57
20	972	23
605	551	49
268	462	47
448	615	31
801	489	46
662	400	65
999	937	74
755	441	96
45	970	77
832	557	88
827	364	60
900	4	63
604	268	48
22	992	55
605	187	9
438	150	4
161	979	10
10	219	63
834	356	48
572	596	29
746	782	16
769	15	26
255	354	36
159	481	37
683	311	49
357	805	27
545	465	98
400	828	17
338	943	1
351	806	20
965	747	100
384	956	96
177	568	7
858	999	16
930	630	4
107	549	14
760	113	34
349	310	53
834	909	45
519	402	32
11	130	89
650	3	59
36	37	93
487	964	35
257	405	100
19	883	11
940	104	92
591	986	79
212	845	74
225	87	15
667	703	55
766	172	67
158	90	90
710	9	80
350	565	58
429	731	5
741	660	50
590	512	71
173	28	85
326	459	59
198	185	65
83	202	51
794	632	51
934	706	84
514	687	28
57	574	87
465	476	70
241	110	64
50	367	86
787	772	48
898	221	36
619	678	98
990	437	36
851	915	19
918	473	13
246	436	97
408	777	100
959	286	37
32	509	32
264	200	22
450	884	93
867	230	33
548	185	28
412	115	97
793	636	54
753	530	84
413	283	65
209	803	84
147	470	43
853	786	77
963	36	70
661	145	57
876	999	26
99	655	56
556	696	96
945	991	2
879	56	65
98	622	1
513	133	95
240	157	40
156	804	54
584	823	25
820	677	75
464	943	60
649	183	35
297	43	17
852	767	77
384	673	73
534	362	13
156	154	10
343	310	76
878	507	8
103	903	2
199	513	5
698	639	89
369	197	91
466	290	38
219	124	44
313	751	74
287	525	1
18	490	6
531	999	34
10	301	81
415	743	76
659	532	8
475	471	41
992	394	18
73	690	49
348	995	48
628	825	68
445	488	4
653	275	17
75	692	31
164	49	86
306	465	75
998	854	7
11	270	38
826	326	78
830	215	72
8	992	3
482	285	89
292	255	37
121	829	87
323	636	83
332	690	38
644	890	50
984	111	51
976	943	76
202	153	25
550	542	86
609	525	9
24	446	32
469	854	39
707	444	66
12	834	91
889	302	3
764	788	74
339	292	36
785	528	1
449	669	78
907	492	68
40	243	68
493	460	5
205	237	77
196	914	73
123	632	5
701	649	12
441	39	81
573	56	55
204	936	64
27	571	28
608	105	89
815	135	41
666	912	100
43	190	4
557	442	75
298	321	32
249	973	10
323	601	39
102	342	94
16	367	71
272	564	36
392	562	68
275	226	73
273	860	62
714	204	5
33	65	13
939	978	73
186	158	4
296	551	33
672	166	44
566	261	45
467	464	11
643	52	73
760	260	36
334	824	33
518	928	63
595	411	69
126	415	21
728	467	43
981	555	37
894	248	65
293	850	97
280	498	85
662	66	43
120	726	70
358	684	21
317	759	42
216	351	23
620	108	8
201	133	84
551	611	65
765	40	35
886	51	90
447	542	81
168	397	61
383	653	12
691	582	12
35	952	38
831	786	99
211	533	23
53	214	82
556	360	79
990	174	2
735	982	75
559	76	14
664	654	33
709	762	47
694	583	69
797	428	64
502	135	69
824	372	13
626	96	56
897	842	86
397	947	46
303	279	29
105	17	50
330	520	17
377	414	85
181	600	67
787	281	66
516	753	79
436	92	6
589	101	40
947	789	44
968	675	50
420	373	86
906	796	70
318	63	48
207	526	55
604	689	49
331	160	6
901	540	22
125	968	32
996	402	82
911	557	65
370	589	9
778	141	89
938	949	16
118	79	68
586	74	1
123	536	7
758	489	51
480	648	24
767	914	13
900	486	36
640	916	19
138	56	25
257	96	49
409	403	35
673	45	50
401	462	47
854	285	61
620	396	30
398	256	50
517	146	11
529	976	87
153	664	31
863	147	39
155	653	33
287	2	47
370	973	86
194	688	83
622	788	49
539	346	53
841	245	40
359	547	47
137	403	33
766	166	19
97	576	79
480	569	98
593	387	4
877	79	86
66	419	31
207	885	83
320	673	71
600	84	55
508	695	53
85	985	34
66	650	54
135	275	100
772	736	99
209	186	6
33	762	99
797	720	5
525	858	81
894	198	66
50	869	97
65	432	63
397	903	1
498	848	33
662	980	2
998	795	60
881	85	66
108	144	35
553	885	38
234	728	2
446	983	23
676	240	36
589	996	66
420	354	52
415	337	35
547	712	40
70	173	69
961	262	6
593	808	77
513	203	78
455	461	36
251	368	34
134	816	41
852	545	69
618	577	64
143	656	48
287	474	10
692	20	45
197	655	45
300	239	84
332	582	93
966	694	28
254	465	28
530	535	47
329	969	10
691	376	84
393	215	64
220	40	61
808	596	14
973	716	92
788	395	98
34	196	41
994	187	89
600	361	42
18	375	11
240	926	15
691	152	77
104	648	61
901	886	56
907	146	81
10	998	45
531	749	85
42	730	7
124	325	3
406	583	6
687	788	13
940	468	24
889	241	64
74	522	78
248	588	61
162	148	50
901	368	47
7	209	35
810	343	90
381	900	83
899	761	65
573	396	39
736	563	54
497	283	59
980	491	83
390	653	10
637	709	20
272	314	80
395	72	14
778	581	56
656	649	53
215	12	35
335	176	47
827	21	28
627	534	11
928	7	86
219	380	25
43	127	99
988	221	61
821	198	18
733	564	46
833	819	26
269	710	99
744	684	14
573	630	1
381	308	70
620	139	36
237	291	96
342	954	56
518	108	22
533	19	82
177	206	98
693	720	7
283	701	7
245	193	82
847	612	57
581	191	3
408	45	87
856	445	64
801	231	86
881	12	13
774	998	80
669	893	80
263	539	18
653	522	20
135	795	45
285	981	26
781	590	19
713	463	68
407	747	91
446	732	58
919	374	14
31	684	43
431	733	97
319	277	49
208	888	29
586	763	95
306	704	45
753	870	39
419	315	20
971	865	73
569	940	19
996	580	100
426	474	57
205	484	72
296	123	52
524	600	17
144	741	14
182	579	62
659	140	63
975	155	33
834	843	87
144	540	34
840	47	58
45	22	13
719	949	83
883	633	52
166	613	44
593	733	83
586	445	46
373	108	13
679	560	69
611	8	62
749	486	20
756	35	20
539	994	48
358	540	16
203	10	13
373	741	38
974	948	33
273	859	27
611	411	81
646	25	97
37	471	20
788	42	32
325	719	58
1000	228	19
966	329	54
568	99	62
555	405	15
551	624	50
158	257	14
269	640	42
911	170	69
898	369	2
477	939	69
114	377	99
592	877	27
944	249	31
885	212	6
118	504	80
144	981	1
945	122	38
987	49	95
263	976	95
26	786	15
669	846	47
357	102	73
855	853	95
645	554	85
245	163	73
355	849	37
782	427	29
235	161	5
352	108	19
328	345	80
702	686	74
407	116	84
829	531	44
138	24	62
658	685	2
295	949	38
249	352	67
179	849	57
817	763	81
378	783	34
24	391	81
894	319	54
366	609	38
327	580	4
679	732	44
483	886	8
907	99	3
